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No. 8953 P. 3 



Utility Patent Application 
DocketNo.P-181-3US 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of 

AssafZeira et al. ^ 0^/7 ^f^l 
Serial No. To Be Assigned 
Filed: October 23, 2001 



Entitled: METHOD FOR LOCKING SHARED 
RESOURCES CONNECTED BY A PCI BUS 



Examiner 
Art Unit 

Date: 8 January 2002 



,0^ 



Box DAC 

Commissioner for Patents 
Washington, D.C. 20231 



RECEIVED 

APR 0.1 2002 
Technology Center 21 00 



PETITION UNDER 37 CFR U0& TO GRANT FILING DATE 



Dear Sir: 



Applicant attaches herewith true copies of the following documents which were 
deposited with the US Postal Service Express Mail Post Office to Addressee service on 
October 23* 2001: 

1. FormPTOSB-05 

2. Fee Transmittal PTO SB/1 7 

3. Form PTO SB-01 

4. Form PTO SB-35 

5 . Utility Patent Application: 24 pages 

6. _3 Sheets Of Drawings 

7. Certification Of Express Mailing 

8. Return Receipt Card 

Applicant's attorney has determined, through diligent monitoring of the USPTO's 
PAIR system and our Deposit Account information, that there appears to be no record of the 
USPTO ever having received the above-listed documents relating to the filing of a new non- 
provisional patent application. Further enquiry has been made with the US Postal Service but 
has only yielded the information that the package was accepted by the USPS on October 23, 
2001 and that there is no further information as to its whereabouts. We are aware of the fact 
that certain mail from October 21 and 22 has been inadvertently destroyed by the US Postal 
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ervice in the course of addressing anthrax-cleanup-related issues and we conclude that it is 
reasonable to assume that mail from October 23 rd , including our package, may have suffered a 
similar fate. 

In view of the foregoing, we respectfully petition that the attached application, and 
accompanying documents, be filed and accorded a serial number and the filing date of 
October 23, 2001. 

In support of the petition, Applicant further attaches herewith a Declaration of Deposit 
with Express Mail, signed by the employee who deposited the above items as evidenced by 
the attached true copy of the Express Mail receipt showing the date-in as October 23, 2001, 
and further corroborated by a screen print taken from a query performed on the US Postal 
Service Website, confinniag the date-in and showing that no further information regarding the 
package was available as of 12/26/2001 nor when we re-checked on 01/08/2002. Please note 
that the Express Mailing label number on the query and on the Express Mail receipt are the 
same as that recorded on the Certificate of Express Mailing which accompanied the items 
attached herewith, i.e. ET26 5661 462US. 

The undersigned further submits herewith authorization to charge our USPTO deposit 
account the fee required for a petition filed under this section. However, we further request 
that the fee be waived in view of the extraordinary circumstances. 

Respectfully submitted, 



Shibolet Yisraeli Roberts & Zisman LLP 
350 Fifth Ave., 60* Floor 
New York, NY 10118 
212-2444111 
212-563-7108 fax 




Morton Chirnomas 



Reg. No. 34,465 
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PTO/SB/17 (10-01) 
Approved for use through 10/31/2002. OMB 0651-0032 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Pnnprwcr* Reduction Act of 1895 no Demons eve reoulrsd to cpsnond m | collection of Infarction unlesa ft t 



TRANSMITTAL 
for FY 2002 

Patent fees ere svtyecf to annual revfston. 



TOTAL AMOUNT OF PAYMENT 



($) 130.00 



Complete If Known 



Application Number 



Filing Date 



First Named Inventor 



Examiner Name 



Group Art Unit 



Attorney Docket No. 



TO BE ASSIGNFH 



OCTOBER 23. 2Q00 



ASSAF ZEIRAetal. 



P-181-3US 



METHOD OF PAYMENT 



FEE CALCULATION (contii 



0> 



r— i The Commissioner is hereby authored to charge 
W Indicated fees and credit any overpayments to: 
Deposit 



Account 
Number 

Deposit 
Account 
Name 



50-1115 



Shiboletti Yisraeli Roberts & Zlsman 
LLP 



3. ADDITIONAL FEES 

Large Small 
Entity Entity 

Fee Fee Fee Fee 
Cod* (*) code ($) 



Fee Description 



Charge Any Additional Fee Rttquirvd 

69 



105 130 205 65 Surcharge - late filing fee or 0^rjtyftQ\0$ 

127 So 22/ 25 Surcharge - late provisional filing fee or 
cover sheet 



Under 37 CFR 1.18 and 1.17 
Appttcant claims small entity status. 

Scb37 CFR1.27 



2. Q Payment Enclosed: 

□ Check □ Credit card □ %omy Q 



FEE CALCULATION 



BASIC FILING FEE 

Large Entity Small Entity 

Fee Fee Fee Description 
Code ($) 

201 370 Utility filing fee 

206 165 Design filing fee 

207 255 Ptam filing fee 

208 370 Reissue filing fee 
214 80 Provisional filing fee 



Fee Fee 
Code (*) 

101 740 

106 330 

107 510 

108 740 
114 160 



Fee Paid 



SUBTOTAL (1) ($) 



2. EXTRA CLAIM FEES 

Ex tra Claim s 

Total Claims I I -20** = I I > 
Indent □-3-=C^]x| 
Multiple Dependent 



Fee from 



Fee 



3=C 



Large Entity Small Entity 
Fee Fee Fee Fee 
Code ($) 

903 d 



Code (9) 

10$ 18 
102 84 
104 280 
109 84 



202 42 
204 140 
209 42 



110 15 210 



Fee Description 

Claims in excess of 20 

independent claims in excess of 3 

Multiple dependent claim, if not paid 

" Rateaua Independent claims 
over original patent 

** Reissue daims in excess of 20 
and over original patent 



139 


130 


139 


130 


Non-English specification 


147 2,520 


147 2,520 


For filing a request for ex parte reexamine tl 


112 


920* 


112 


920' 


Requesting publication of SIR prior to 
Examiner action 


113 1,840* 


113 1,840* Requesting publication of SIR alter 
Examiner action 


116 


110 


215 


55 


Extension for reply within first month 


116 


400 


216 


200 


Extension for reply within second month 


117 


920 


217 


460 


Extension for reply within third month 


118 1.440 


218 


720 


Extension for reply within fourth month 


128 1.960 


228 980 


Extension for reply within Fifth month 


119 


$20 


21$ 


160 


Notice of Appeal 


120 


320 


220 


160 


Filing a brief in support of an appeal 


121 


280 


221 


140 


Request for oral hearing 


138 


1,510 


138 1,610 


Petition to institute a public use proceeding 


140 


110 


240 


55 


Petition to revive - unavoidable 


141 


1,280 


241 


640 


Petition to revive - unintentional 


142 1,280 


242 


640 


Utility issue fee (or reissue) 


143 


460 


243 


230 


Design Issue fee 


144 


620 


244 


310 


Pl8nt Issue fee 


122 


130 


122 


130 


Petitions to the Commissioner 


123 


50 


123 


50 


Processing fee under 37 CFR 1.17(qJ 


126 


180 


126 


180 


Submission Of Information Disclosure Stmt 


581 


40 


581 


40 


Recording each patent assignment per 
property (times number of properties) 


148 


740 


246 


370 


Flung a submission after final rejection 
(37 CFR §1.129(3)) 


149 


740 


249 


370 


For each additional invention to be 
examined (37 CFR § 1.129(b)) 


179 


740 


279 


$70 


Request for Continued Examination (RCE) 


169 


900 


169 


900 


Request for expedited examination 



SUBTOTAL (2) 



($) 



Other fee (specify) _ 



of a design application 



30 



130 



'Reduced by Basic Filing Fee Paid 



SUBTOTAL (3) 



($) 



130 



SUBMITTED BY . _ 


Complete^ 


BppSttsbfo) 




Name (PrinSTypa) 


MORTON CHIRNOMAS _ 




Telephone 


212-244-4111 


Signature 


^Z^r^i — : 


Date 


01/0872002 





WARNING: Information on this form may become public Credit card Information should not 
be Included on this form. Provide credit card information and authorization on PTO-2038. 

Burden Hour Statement Thta form Is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any comments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, Washington, DC 
20231. DO NOT send FEES OR COMPLETED form$ TO "mis adoress. send TO: Assistant Commissioner tor Patents, Washington, DC 20231. 
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Utility Patent Application 
Docket No. P-181-3US 



In re Application of 
Assaf Zeira et al. 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Examiner 
Art Unit 

Date: 8 January 2002 



Serial No. To Be Assigned 
Filed: October 23, 2001 



Entitled: METHOD FOR LOCKING SHARED 
RESOURCES CONNECTED BY A PCI BUS 



DECLARATION OF DEPOSIT IN 
EXPRESS MAIL 



Box DAC 

Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 



I, Yvonne James Harris, do hereby declare the following: 

1 . I am an employee of the law firm of Shiboleth Yisraeli Roberts & Zisman LLP. 



2. On October 23, 2001, on the instructions of Morton Chirnomas, I prepared a 
package bearing Express Mail mailing label ET 265661462 US for mailing 
with the US Postal Service by Express Mail Post Office to Addressee service. 



3. Attached are true copies of the documents which I placed in the aforesaid 
package, listed hereinbelow: 

i. Original Transmittal Letter with Certification of Express Mailing 

ii. Form PTO SB-05 

Hi. Fee Transmittal PTO SB/1 7 for Application 

iv. Form PTO SB-01 

v. FonnPTOSB-35 

vi. Utility Patent Application: 24 pages 

vii. _3 Sheets Of Drawings 

viii. Certification Of Express Mailing 
ix> Return Receipt Card 

3, I typed the Express Mail mailing label number ET 265661462 US onto the 
Transmittal Letter and my signature appears on the Certification of Express 
Mailing, which I dated October 23, 2001, the same date on which I made the 
deposit directly with an employee of the US Postal Service at their 10118 zip 
code branch. 
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4. Attached is a true copy of the Express Mail mailing label receipt showing the 
date-in as October 23, 2001. 

5. Attached are true copies of two printouts, dated 12/26/2001 and 01/08/2002, of 
the US Postal Service Website showing the answer to our query regarding the 
delivery status of the package having Express Mail mailing label number ET 
265661462 US conjoining the date of receipt by the USPS as October 23, 2001 
and indicating that "[n]o further information is available for this item." 

6. I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be true; 
and further that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or 
both, under 18 USC 1001 and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon, 



Shibolet Yisraeli Roberts & Zisman LLP 
350 Fifth Ave., 60* Floor 
New York, NY 10118 
212-244-4111 
212-563-7108 fax 
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Home | Sign In | Find ZIP Codes | Calculate Postage | Change Address | Locate Post Offices | Track/Con 

^ Shipping center 1^1001190 Cettter Track & Confirm 
Ship 1 * 

Rates 
Supplies 
Web Tools 

Delivery Status 

► Track & Confirm 

Delivery Confirmation You entered ET26 5661 462U S 




Signature Confirmation 



Keyword/Search 

i 



t.in.nuL'jlijii.iHJk. 



POSTAL INSPECTORS 

Preserving the Trust 



Your item was accepted at 4:14 pm on October 
23, 2001 in NEW YORK. NY 101 18. No further 
information is available for this item. 



Enter number from shipping receipt 
(he fteld below: 



G 



site map I contact us I FAQs I search I keywords 
Copyright© 1999-2001 USPS. All Rights Reserved. Terms of Use Privacy Policy 



RECEIVED 

APR 0, 1 2002 
Technology Center 2100 



BEST AVAILABLE COPY 
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Home | Sign In | Find ZIP Codes | Calculate Postage | Change Address | Locate Post Offices | Track/Con 

Shipping center ► ShippiflQ C Sitter Tmck & Confirm 
Ship 
Rates 
Supplies 
Web Tools 




► Track & Confirm 

Delivery Confirmation 
Signature Confirmation 

Keyword/Search 





POSTAL INSPECTORS 

Preserving the Trust 



Delivery Status 

You entered ET26 5661 462U S 

Your item was accepted at 4:14 pm on October 
23, 2001 in NEW YORK, NY 10118. No further 
information is available for this item. 



Enter number from shipping receipt 
the field below: 



G 



site map I contact us | FAQs | search | keywords , 

Copyriflht© 18S9-2001 USPS. All Rights Reserved. Terms of Use Privacy Policy 



RECEIVED 

APR 0,1 2002 
Technology Center 21 00 



BBT AVAILABLE COPY 
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CERTIFICATE OF MAILING BY "EXPRESS MAIL" 

ressMair Mailing Label Number ET 2bSttmt2 US 

I hereby certify that this paper and/or fee, and the Items listed below, are being deposited with the 
United States Postal Service "Express Mail Post Office to Addressee" service under 37 C.F.R. 1 .1 0 on 23 October 2001 and 
is addressed "Box PATENT Application, Assistant Commissioner for Patents, Washington, D.C. 20231." 

I Yvonneyflames Harris 

Utility Patent Application 
Docket No. P-181-3 US 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of 
AssafZeiraet al. 

Serial No. To Be Assigned 

Filed: Herewith 

Entitled: METHOD FOR LOCKING SHARED 
RESOURCES CONNECTED BY A PCI BUS 



Examiner 
Art Unit 

Date: October 23, 2001 



RECEIVED 

APR 0.1 2002 
Technology Center 21 0o 



Assistant Commissioner of Patents 
BOX PATENT APPLICATION 
Washington, D.C. 20231 

TRANSMITTAL LETTER AND EXPRESS MAIL CERTIFICATION 

Dear Sir: 

Enclosed herewith please find the following: 

1. FormPTOSB-05 

2. Fee Transmittal PTO SB/17 

3. Form PTO SB-01 

4. Form PTO SB-35 

5. Utility Patent Application: 2jfr pages 

6. _3 Sheets Of Drawings 

7. Certification Of Express Mailing 

8. Return Receipt Card 



Respectfiilly submitted, 

Morton Chimomas 
Reg. No. 34,465 



Shibolet Yisraeli Roberts & Zisman LLP 

350 Fifth Ave., 60* Floor 

New York, NY 10118 

212-244-4111 

212-563-7108 fax 



185600/1 




Inventor: Assaf Zeira, et. al. 

Docket No: P- 18 1-3 US 

Title: METHOD FOR LOCKING SHARED 
RESOURCES CONNECTED BY A PCI BUS 

The following documents listed below have been received in the 
United States Patent & Trademark Office on the date stamped hereon: 

Form PTO SB-05; 

1 . Fee Transmittal PTO SB/1 7; 

2. Form PTO SB-01; 

3. Form PTO SB-35; 

4. Utility Patent Application: 23 pages; 

5. Three (3) Sheets of Drawings; 

6. Certificate of Express Mailing; and 

7. Return Receipt Postcard. 



EXPRESS MAIL NO: ET265661462US 
STAMP OF USPTO 



Assistant Commissioner 

of Patents 
Box Patent Application 
Washington, DC 20231 



«*0 

ted 



is* 




Morton Chirnomas, Adv. 

SHtBOLETH, YISRAEU, 
ROBERTS ft ZtSMAN, LLP 
Empire State Building 
350 Fifth Avenue - Suite 6001 
New York, NY 10118-6098 
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Label 11-B August2000 
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Please type a plus sign (+) Inside I his box • 
Under the Paperwork Reduction Act of 1 995, no 



PTO/SB/05 (03-01) 
Approved for use through 10/31/2002. OMB 0851-0032 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
ere required to respond to a collection of Information unless tt displays a valid OMB control number. 



ffl 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 



(Only for new nonprovisbnal applications under 37 CFR 1.53(b)) 



Attorney Docket No. 



First inventor 



Title 



P-181-3US 



ASSAF ZEIRA 



METHOD FOR LOCKING RESOURCES CONNECTED 
BY A PCI BUS 



Express Mail Label No. \ ET2 65661462 US J 



APPLICATION ELEMENTS 

Soo MPBP chapter 600 concerning utility patent application contents. 



ADDRESS TO: 



Assistant Commissioner for Patents 
Box Patent Application 
Washington, DC 20231 



2 . m 

3. H 



Fee Transmittal Form (e.g., PTO/SB/17) 

(5ubmu cn origiAal end a duplicate for fct proctuUl) 

AppHcant claims small entity status. 
See 37 CFR 1 21. 

Specification [Total Pages 

{fiivf&crtd tmngenwtt as/ forth below} 

- Descriptive title of the invention 

- Cross Reference to Related Applications 

- Statement Regarding Fed sponsored R&D 
• Reference to sequence listing, a table, 

or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Ctatm(s) 

- Abstract of the Disclosure 



7. CD-ROM or CD-R in duplicate, large table or 
Computer Program {Appendix) 

8. Nucleotide anoVor Amino Acid Sequence Submission 
(if applicable, all necessary) 

a [^] Computer Readable Form (CRF) 

b. Srjedfication Sequence Listing on: 

i. O CD-ROM or CD-R (2 copies); or 
1 1. □ paper 
c | | Statements verifying identity of above copies 



[Total Sheets 13 I ] 
[Total Pages \ I ] 
Newly executed (original or copy) 



4. OD Drawing(s) (35 U.S.C. 1 13) 

5. Oath or Declaration 

a. 0 



(for continuahonidtvishrtaJ with Box 18 completed) 

!•□ DELETION OF INVENTORY 

Signed statement attached deleting Inventors) 
named In the prior eppPcation, see 37 CFR 
1.63(d)(2) end 1.33(b). 



Application Data Sheet See 37 CFR 1.76 



ACCOMPANYING APPLICATION PARTS 



3-D 



Assignment Papers (cover sheet & documents)) 
37 CFR 3.73(b) Statement I — I Power of 
(when there is an assignee) , ' — ' Attorney 

English Translation Document (d appTtcable) 
Information Disclosure I I Copies of IDS 

Statement (IDS)/PTO-1449 ' — ' Citations 
Preliminary Amendment 

Return Receipt Postcard (MPEP 503) 
(Should be specifically itemized) 

Certified Copy of priority Documents) 
(If foreign priority is dawned) 

NonpubUcatlon Request under 35 U.S.C. 122 

(b)(2XBXQ. Applicant must attach form PTO/SB/35 

or its equivalent 

Other 



1 8. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite Information below and in a preliminary amendment, 
or In an Application Data Sheet under 37 CFR 1. 76: 

□ Continuation □ OMstond PI 



C^ntkwatiOfv+vpart(aP) 



of prior appflcsflon No.;. 
Group MUntt 



Prior ejyffrafrtwi infotmstiofv 

For CONTINUATION OR DIVISIONAL APPS only: The entire disclosure of the prior application, from which an oath or declaration la aupplled under 
Box 5b, H considered a part of the disclosure of the accompanying continuation or divisional application and Is hereby Incorporated by reference. 
The Incorporation can only be rellad upon when a portion has been Inadvertently omitted from the submitted application parts. 




Name 



City 



Country 



Name (Print/Type) 



Signature 



MORTON CHIRNOMrtjB^ ^ fifi 



350 FIFTH AVENfetfi^OftfcbBltGKDcViCE 



2002 

Tecfinology qenter 21 00 



NEW YORK CITY 



USA 



State 



NEW YORK 



Telephone 212-244-4111 



-Zip Code 10118 



Fax 



212-563-7108 



MORTON CHIRNOMAS 




Registration No. (AttomeyfAgent) 



Date 



34,465 



Burden Hour Statement TWa form la estimated to take 0.2 hours to complete. Time wH vary depending upon fie needs of the Individual case. Any comments on 
the amount of One you are required to complete this form should be sent to the Chief Information Officer. U.S. Patent and Trademark Office, Washington, DC 
20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents. Box Patent Application. 
Washington, DC 20231. 
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her th« PanPiwor* Ronton Art of 1M5 



PTO/SB/17 (10-01) 
Approved for use through 10/31/2002. OMB 0651-0032 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
r trPd to ysnnnri to a mUPctinn nf information nntess ft displays a valid OMB control number. 



FEE TRANSMITTAL 
for FY 2002 

Patent fees are subject to annual revision. 



TOTAL AMOUNT OF PAYMENT 



($) 



496 



Application Number 



Complete ff Known 
To Be Assigned 



Filing Date 



First Named Inventor 



Examiner Name 



Group Art Unit 



Attorney Docket No. 



Herewith 



Assaf Zeira 



P-181-3 US 



METHOD OF PAYMENT 



FEE CALCULATION (continued) 



g-j The Commissioner is hereby authorized to charge 



Indicated fees and credit any overpayments to 
Deposit 



50-1115 



Account 
Number 

ISHIBOLETH YISRAELI ROBERTS 
Name hfiMAN LLP 



0 Charge Any Additional Fee Required 
Under 37 CFR 1.16 and 1.17 

fvl Applicant claims small entity status. 
^ See 37 CFR 1.27 



3. ADDITIONAL FEES 

Large Small 
Entity Entity 

Foe Fee Fee Fee Fee Description 

Code ($) Code ($) 

105 130 205 65 Surcharge • late filing fee or oath 

127 50 227 25 Surcharge - late provisional filing fee or 
cover sheet 



Fee Paid 



2. Q Payment Enclosed: 

□ Check Q Credit card □ £°™ v □ Other 



139 130 139 130 Non-EngRsh specification 
147 2.520 147 2.520 For filing a request for ex parte reexamlnatl or 

112 920* 112 920* Requesting publication of SIR prior to 
Examiner action 



FEE CALCULATION 



BASIC FILING FEE 
Large Entity Smalt Entity 



Fee Fee 

Code ($) 

101 740 

106 330 

107 510 

108 740 
114 160 



Fee Fee Fee Description 
Code ($) 

201 370 Utility filing fee 

206 165 Design filing fee 

207 255 Plant filing fee 

208 370 Reissue filing fee 
80 Provisional ffllng fee 



Fee Paid 



214 



ML 



SUBTOTALS) R$T 



2. EXTRA CLAIM FEES 



i Extra Claims 

DO -20- • fn l x I 



Total Claims __ __ 

Impendent (g~ ] -3"= 5 I X [|| 

Multiple Dependent 



Fee from 



D«G2fL 

:=tzz 



Large Entity Small Entity 

Fee Fee Fee Fee 

Code ($) Code (!) 

103 18 203 9 
102 84 202 42 

104 280 204 140 

109 84 209 42 

110 18 210 9 



Fee Description 

Claims In excess of 20 

Independent claims In excess of 3 

Multiple dependent daim, if not paid 

** Reissue independent claims 
over original patent 

** Reissue claims In excess of 20 
and over original patent 



($) 126 



SUBTOTAL (2) 

^ number pmvhustv paid. If greater; For Reissues, see above 



113 1,840* 113 1,840* Requesting publication of SIR after 
Examiner action 

115 110 215 55 Extension for reply within first month 

116 400 216 200 Extension for reply within second month 

117 920 217 460 Extension for reply within third month 

118 1,440 218 720 Extension for reply within fourth month 
128 1,960 228 980 Extension for reply within fifth month 

119 320 219 160 Notice of Appeal 

120 320 220 160 Filing a brief in support of an appeal 

121 280 221 140 Request for oral hearing 
138 1.610 138 1.510 Petition to Institute a public use proceeding 

140 110 240 55 Petition to revive • unavoidable 

141 1,280 241 640 Petition to revive - unintentional rifci^fcj V fT 

142 1,260 242 640 Utility Issue fee (or reissue) 

143 460 243 230 Design Issue fee APR 

144 620 244 310 Plant Issue fee 

122 130 122 130 Petitions to the Commissioner 

123 50 123 50 Processing fee under 37 CFR 
126 180 126 180 Submission of Information Disclosure Stmt 

681 40 581 40 Recording each patent assignment per 
property (times number of properties) 

146 740 246 370 Filing a submission after final rejection 
(37 CFR § 1.129(a)) 

149 740 249 370 For each additional invention to be 
examined (37 CFR § 1.129(b)) 

179 740 279 370 Request for Continued Examination (RCE) 

169 900 169 900 Request for expedited examination 
of a design application 

Other fee (specify) 



•Reduced by Basic Ring Fee Psld 



SUBTOTAL (3) 



<$) 



SUBMITTED BY 



Complete (3T eppflcabfa; 



Name (Print/Type) 



Signature 



MORTON CHIRNOMAS 
_g 



Telephone 



Date 



2*2-244-4111 



October 23,2001 



WARNING: Information on this form may become public. Credit card Information should not 
be Included on this form. Provide credit card Information and authorization on PTO-2038. 

Burden Hour Statement This form Is estimated to take 0 2 hours to complete. Time win vary depending upon the needs of the Individual case. Any comments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer. U.S. Patent and Trademark Office. Washington, DC 
20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, DC 20231. 
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Method for Locking Shared Resources Connected bv a PCI 

Bus 



Field of the Invention 
5 The present invention relates generally to a method for locking shared 
resources between multiple computer processors. More particularly, the 
present invention relates to a method for locking resources shared 
between computer processors which are connected by a PCI bus. 

RECEIVED 

io Background of the Invention 

APR 0.1 2002 

Technology Center 2100 

Early computer systems, i.e. those which operate on a single tasK at a 
time, and use a single processor in a system, did not require any locking 
mechanism to prevent one task or processor from being accessed 

15 simultaneously by another task or processor. In many modern computer 
system, multiple processors, and, in some cases, multiple tasks in each 
processor, attempt to access a shared resource simultaneously. The 
problem with such simultaneous action is that, due to a certain 
sequence of events, the content of the resource, or the way It is 

20 handled, may be incorrect. 



Therefore, processing systems having concurrently operating 
processors accessing certain shared resources must have a means for 
synchronizing such accesses. One way of implementing such a system 
25 is the busy-waiting strategy, in which each processor makes a request 
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for a resource and waits idly until the resource is available. When the 
busy resource does eventually become available, one requesting 
processor gains access to the resource, while others continue to await 
an opportunity to access. 

5 

A process called "locking" has been widely used in the industry as a 
means for ensuring data integrity to better control accesses of tasks and 
processors to shared resources. The basic idea is to lock a resource 
against use by other tasks or processors, while a certain task or 

10 processor is using the resource. As a result of locking, the resource 
becomes unavailable to all tasks or processors other than the task or 
processor that initiated the lock. Upon completion of the requested task 
or tasks by the resource, the task or processor "unlocks" the resource, 
effectively opening it or making it available for use by other tasks or 

is processors of the system. Multiple approaches of handling such cases 
have been suggested in prior art, many of which rely on a central 
controlling unit, or "interest manager", to handle the locking and 
permission setting for such locking mechanisms. 

20 Many modern computer systems use a bus known as a Peripheral 
Component Interconnect (PCI) bus. The PCI buses have a locking 
mechanism, [LOCK#], to guarantee exclusive access to particular 
system resources whenever a device on the PCI bus requests 
ownership of the bus, or in other words, to perform an "atomic access", 

25 i.e. uninterruptible access, to a resource. When LOCK# is asserted, 
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nonexclusive transactions must proceed to an address that is not 
currently locked, or otherwise wait until such lock is deactivated. A grant 
to start a transaction on the PCI bus does not guarantee control of 
LOCK#. Moreover, the system requires exclusivity on a region of 16 
5 aligned bytes. The lock mechanism that controls LOCK# must be 
separately implemented. By assigning a resource a lock status, the 
mechanism will prevent the access to such locked resource. 



Many modern processors provide support for locking mechanisms such 
10 as test-and-set, compare-and-swap, or fetch-and-add. Test-and-set(t) 
atomically (i.e. in a single step) reads the original value of T and sets it 
to tt 1 n . Compare-and-swap(a, b) atomically swaps the data values 
between V and a b". Fetch-and-add (x, n) atomically reads the original 
value of V and adds V to it. 

15 

As the known systems for locking mechanisms are relatively time 
consuming and complex, there clearly exists a need in the industry for 
providing a system and method for efficient resource-locking 
mechanism, specifically for the use in PCI-based or similar systems. 

20 

Objects and Summary of the Invention 

The present invention relates generally to systems where memory of 
one central processing unit (CPU) in a multiple processor system may 
be accessed by another CPU. Furthermore, the present invention is 
25 particularly related to a system wherein a resource memory table is used 



3 



23- Oct. 2001 21:27 56k a aoABPEEE No. 7200 P. 9 

Utility Patent Application 
P-181-3 US 

with memory resources dedicated for each processor and shared 
resource combination More specifically this invention is related to the 
case where, in such a multi processing system, the write and read 
operations of each processor are directed to specific memory elements 
5 in the resource memory table; for write operations, each processor is 
directed to access a single memory element per resource while for read 
operations each processor is directed to access two or more memory 
elements simultaneously, per shared resource. A memory element may 
be a bit, a byte, or otherwise an indivisible basic memory unit. 

10 

It should be understood that in the context of this invention, the term 
"CPU" is being used to include any sort of computational processing 
unit, including a network processor, a microprocessor, a microcontroller, 
and the like. 

The present invention relates to a method for locking a resource which is 
shared by a plurality of processors. Each resource has a memory unit 
related to it and which can be automatically accessed, over PCI bus or 
by any other communication means having similar memory cycles 
20 characteristics, by the processors sharing the resource. Employing the 
method in a system such as that described results in a fast locking and 
unlocking mechanism. 

A specific example of such a bus is that of the PCI bus. Even more 
specifically the invention relates to a system comprised of multiple 
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packet processors in service aware networks (SAN) where wire-speed 
performance is essential to ensure high quality of network service. 

It is a purpose of this invention to provide an improved apparatus 
and method for efficiently locking resources connected to multiple 
processors over a PCI bus or over any other communication 
means having the same or similar memory cycle characteristics. 
An exemplary embodiment of a computer system embodying the 
present invention comprises at least two CPUs, shared memory, at 
least one shared system resource and a resource-locking table 
provided in the shared memory, wherein each of the CPUs is 
communicatively interconnected with the shared memory and the 
shared system resource, and the resource locking table is 
operative by each of the CPUs. 



Brief Description of the Drawings 

Fig. 1 is a diagram of an exemplary of a PCI-bus based computer 
system; 

Fig. 2 is a diagram of shared memory which may be used for purposes 
of locking shared resources in accordance with an exemplary 
embodiment of the present invention; 
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Fig. 3 is a flow chart of an exemplary embodiment of the shared 
resource locking mechanism of the exemplary embodiment; and 



Fig. 4 is a diagram of an exemplary embodiment of shared memory 
5 used for locking shared system resources in accordance with an 
exemplary embodiment of the system of the present invention. 

Detailed Description of the Invention 

With reference to FIG. 1, a system 100 contains multiple processing 

10 units CPU1 to CPU N (hereinafter CPUs) 110-1 - 110-n, where N is 2 or 
greater (thus at least two CPUs are required). CPUs 110are connected 
via PCI bus 140, or any other communication means having similar 
memory cycles characteristics, i.e. where the write operation can be 
atomically performed to a single memory element while a read can 

is access at least two or more elements simultaneously. However, it should 
be noted that bytes are used herein only for the purpose of example, 
and any basic memory element can be used. Each CPU 110 has, in 
addition to its own memory, access to shared memory 130 which is 
accessible by the other CPUs 110, and which is also connected to PCI 

20 bus 140. In some embodiments of this invention shared memory 130 
may be part of the memory of a CPU. In addition, at least one shared 
system resource 120 is also connected to PCI bus 140. At times, one of 
CPUs 110, specifically CPU 110-1 for purposes of this example, may 
wish to request exclusive access to a shared resource, for example, 

25 resource 120-1, i.e. simultaneously prevent any other CPU 110-2 - 110- 
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n, to connect with shared resource 120-1, but without disrupting the 
possibility of use of other shared resources 120-2 - 120-m. In 
accordance with the present invention, each CPU 110is provided with 
control commands 150 that allow for the implementation of a locking 
5 mechanism that will prevent access of any other CPU 1 1 0 to shared 
resource 120 while it is being exclusively used by CPU 110-1. The 
operation of CPUs 110may be totally independent from one another and 
CPU 110-1 may use data provided by shared resource 120-1 at a rate 
that is not under the control of any of the other CPUs. 

10 

In an exemplary embodiment of the present invention, where N=4, CPUs 
110-1 through 110-4 are connected to PCI bus 140. A portion of shared 
memory 130 is assigned for the purpose of use in conjunction with the 
locking mechanism control commands 150. 

15 

A schematic diagram of shared memory 130 is shown in Fig. 2. The 
portion of shared memory 130 which is dedicated to locking mechanism 
control commands 150 is divided into ownership rows 220; one 
ownership row for each resource, i.e. row 220-1 is dedicated to the first 

20 shared resource, row 220-r to the r ft resource, and row 2 20-m to the 
last shared resource . In the case where four CPUs are used (i.e., n=4), 
each byte of a four-byte double word, is used as an owner field for a 
specific CPU 110. Hence, byte 0 210-1 corresponds to CPU 110-1, and 
byte 1 210-2 corresponds with CPU 110-2, and so on. This should be 

25 understood as, the column of byte 0 corresponds to CPU. 11 0-1 , the 

7 
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column of byte 1 to CPU 110-2 and so on. It should be noted that the 
number of bytes in each row is limited only by the maximum number of 
bytes that CPUs 110 and bus 140 can handle as an atomic read 
operation. For example, systems capable of handling 8-bytes, could 
5 handle eight CPU 110 using the disclosed invention. 

A description for an exemplary embodiment employing a hierarchical 
approach for systems having more CPUs than can be handled by 
reading one memory row atomically is disclosed below. A CPU 110 

10 claiming exclusive ownership, or requesting to lock resource 1 20, for 
example, for its sole use, first performs a sequence of actions designed 
to ensure a successful lock without contention with other CPUs 110, and 
at the end of the process relinquishes the lock from resource 120-1 , 
making it available for use by other CPUs 110. Moreover, although the 

is example relates to a memory row of 32-bits (4 bytes), the system can be 
easily modified by one of ordinary skill in the art to be used with memory 
rows of larger or smaller numbers of bytes, for example, 2 bytes, 8 
bytes, 16 bytes, etc. or any number of bytes as long as a read operation 
can be performed atomically, as explained above. 

20 

The flow chart in Fig. 3 describes the sequence of steps, according to an 
exemplary embodiment of the present invention, for achieving a secure 
lock of a resource 120 for use by CPU 110 ("c"). In checking step 310, 
the ownership row 210 corresponding to resource 120 ("0 to be 
25 accessed is checked. If the contents of any of the bytes 21 0-1 - 21 0-n is 

8 
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anything other than "0" then the requesting CPU 110-c waits in step 330 
before attempting to check ownership row 210-r for another time. A 
person skilled in the art could program the wait time to correspond to 
any number of parameters, including the priority of the request, the 

5 number of CPU 110 among all other CPUs 110, the frequency of 
request for a lock by CPU 110, the type of resource 120, and others. 
However, if ownership row 220-r is clear, then the system may proceed 
to locking step 320 where byte 210-c, corresponding to CPU 110-c 
which is attempting to lock resource 120-r in ownership row 220-r, is set 

10 to "1". Since CPU 110-c has a designated byte 210-c in ownership row 
210-r, there is no possibility of contention or override by another CPU 
110. In recheck step 340 ownership row 220-r is checked to ensure that 
only one CPU 110 has locked resource V. If that is not the case, i.e. if 
another CPU 110 has simultaneously set ownership in its ownership 

15 byte 21 0 to 1 , then control is transferred to conflict clearing step 350 
where all the bytes 210-1 - 210-n corresponding to the requesting CPUs 
110are cleared, followed by a wait period in waiting step 330. When 
CPU 110 has reached recheck step 340 and received a "No" answer, 
then resource 120-r is considered locked, or otherwise exclusive for the 

20 use by CPU 110-c, in access step 360. Once CPU 110-c has 

completed its use of resource 120-r, CPU 110-c relinquishes the lock 
over resource 120-r, by clearing byte 210-c In row 220-r. 
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In system 100 the locking operation requires four PCI transactions: a) 
read operation in step 310; b) write operation in step 320; c) read 
operation in step 340; and d) write operation in step 370 (assuming that 
a simultaneous conflicting request has not been made, triggering step 
5 350. 

Figure 4 shows an exemplary embodiment in which shared memory 130 
is organized for implementation of a hierarchical locking system allowing 
for up to sixteen CPUs 110. This embodiment may be required in 

10 system 100 where bus 140 is limited to reading atomically a maximum of 
four aligned bytes, for example. In this example, sixteen CPUs 110 are 
grouped in groups of four CPUs. A table 470 have rows 460-1 through 
460-m, i.e., one row per resource 120. Each row 460 contains four bytes 
430, each byte corresponding to a group of four CPUs 110. Byte 430-1 

15 corresponds to CPU 110-1 through 110-4, byte 430-2 corresponds to 
CPUs 110-5 through 110-8, and so on. A table 450 having rows 420 is 
further provided. A group 450, corresponding to a single resource 120 is 
comprised of four rows 420. Each row 420 contains four bytes 410, each 
such byte 410 corresponding with a single CPU. Hence is CPU 110-1 

20 wishes to access resource 120-1 then the first byte 410-1 of row 420-1 
of group 450-1 is set to a V and correspondingly, the first byte 430-1 of 
row 460-1 of table 470 is set to T. Therefore, in order to determine the 
use of resource 120-1, it is sufficient to read row 460-1 and if any 
memory element within row 460-1 is set to T f then the resource is 

10 
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identified as being in use and unavailable. This exemplary embodiment 
can be easily modified by one skilled in the art to fit implementation of 2- 
byte, 8-byte, 16-byte, or otherwise any other implementation allowing for 
an atomic read of a single row. 

5 

Thus the locking procedure takes place in two steps: a) choosing the 
CPU group 430 for a particular resource; and b) locking the resource for 
a specific CPU 110. Therefore steps 310, 320 and 340 shown in Figure 
3 must be repeated twice, once for step a) above and then for step b) 

10 above. Similarly, upon release of a resource, first the byte in 410 is 
reset, followed by the byte in 430. The algorithm presented in Figure 3 
can now be easily modified by a person skilled in the art, to 
accommodate for this change. The hierarchy may continue any depth as 
may be deemed necessary. Moreover, the examples relate to a 

15 memory row of 32-bits, however, the system can be easily modified by 
one of ordinary skill in the art to be used with memory rows of larger or 
smaller numbers of bytes, for example, 2 bytes, 8 bytes, 1 3 bytes, 1 6 
bytes, etc. provided that the write operation can be atomically 
performed. Additionally, it should be understood that the invention can 

20 be configured for a different number of CPUs than that shown in the 
exemplary embodiment. It should also be noted that it Is always possible 
to use fewer CPUs than the maximum shown in each embodiment. 

Further modifications and alterations may also be made to the 
25 exemplary embodiments of the invention as described herein by one of 
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skill in the art without departing from the spirit or scope of the invention 
as claimed in the appended claims. 
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I claim: 



1 . A computer system comprising: 
at least two CPUs; 
5 shared memory shared by said CPUs, 

at least one shared system resource accessible to said 
CPUs; and 

said shared memory having therein a resource locking 
table, comprising memory elements, each of said memory 
10 elements designated for being written to by only one of 

said at least two CPUs, and each CPU having a 
corresponding memory element for each shared system 
resource to which it has access, 

wherein each of said at least two CPUs is communicatively 
15 interconnected with said shared memory and said shared 

system resource, and said resource locking table is 
operative by each of said CPUs. 

2. A computer system according to claim 1 , wherein said 
20 communicative interconnection is across a 

communications bus wherein a single read operation is 
capable of atomically reading at least a collection of said 
memory elements, said collection comprising at least two 
memory elements. 

25 



13 



23- Oct- 2001 21 : 30 56k a ABPEEE No-7200 P. 19 



Utility Patent Application 
P-181-3 US 



3. A computer system according to claim 1 , wherein said 
memory element is a bit. 

5 4. A computer system according to claim 1 , wherein said 
memory element is a byte. 

5. A computer system according to claim 1 , wherein any of 
said at least two CPUs can read a first collection of 
10 memory elements in a single transaction, said first 

collection of memory elements corresponding to requests 
of said CPUs for one of said at least one shared system 
resources. 



is 6. A computer system according to claim 5, wherein a CPU 
locks a shared system resource by executing control 
commands to acccomplish the steps of: 

a. checking the content of said first collection of memory 
elements of said shared memory and if all are not clear 

20 waiting for all of them to clear; 

b. setting the memory element corresponding to said CPU; 

c. checking if more than one of said memory elements of 
said first collection of memory elements is set, and if true 
then reset said memory element corresponding to said 

25 CPU and waiting for all of said memory elements of said 
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first collection of memory units to reset and repeat the 
sequence from step a.; 

d. access said shared system resource corresponding to 
said first collection of memory elements; and 
5 e. reset said memory element, corresponding to said CPU, 

of said first collection of memory elements corresponding 
to said at least one shared system resource. 

7. A computer system according to claim 5, wherein a second 
10 collection of memory elements corresponds to a group of 

CPUs. 

8. A computer system according to claim 7, wherein a CPU 
locks a shared system resource by executing control 

is commands to acccomplish the steps of: 

a. checking the content of said second collection of memory 
elements and, if not clear, waiting for them to all dear; 

b. setting the memory element corresponding to a desired 
20 CPU group; 

c. checking if more than one of said memory elements of 
said second collection of memory elements is set, and if true 
then reset said memory element corresponding to said CPU 
group and waiting for all of said memory elements of said 

25 second collection of memory elements to reset and repeat 
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the sequence from step a.; 

d. checking the content of said first collection of memory 
elements corresponding to said shared system resource and 
said CPU group and if not clear, waiting for them to all clear; 
5 e. setting the memory element corresponding to a CPU 

within said CPU group; 

f . checking if more than one of said memory elements of 
said first collection of memory elements is set, and if true 
then reset said memory element corresponding to said CPU 

10 and waiting for all of said memory elements of said first 

collection of memory elements to reset and repeat the 
sequence from step a.; 

g. accessing said shared system resource corresponding to 
said first collection of memory elements; 

15 h. resetting said memory element corresponding to said 

CPU, of said first collection of memory elements 
corresponding to said shared system resource; and 
Presetting said memory element, corresponding to said CPU 
group, of said second collection of memory elements 

20 corresponding to said shared system resource. 



9. A method for locking a shared system resource for use by a 
single CPU in a multiprocessor, shared memory system, 
comprising providing a resource locking table in said shared 
25 memory which is operative by any CPU in the system, and by 
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which any individual CPU can: a) update a memory element 
corresponding uniquely to the shared system resource and CPU; 
and b) read all memory elements corresponding to the shared 
system resources. 

5 

1 0. A method for locking a shared system resource for use by a 
single CPU the method comprising: 

a. checking the content of a collection of memory elements of a 
resource locking table implemented in shared memory and if not 

10 all are clear waiting for all of them to clear; 

b. setting the memory element corresponding to the CPU; 

c. checking if more then one of said memory elements of said 
collection of memory elements is set, and if true then reset said 
memory element corresponding to the CPU and waiting for all of 

15 said memory elements of said collection of memory units to reset 

and repeat the sequence from a; 

d. accessing the resource corresponding to said collection of 
memory elements; and 

e. resetting the memory element, corresponding to the CPU, of 
20 said collection of memory elements corresponding to said shared 

system resource. 

11. A method according to claim 10, wherein said shared memory is 
connected to a PCI bus. 

25 
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12. A method for locking a shared system resource for use by a 
single CPU having access to a first and second collection of 
memory elements of shared memory, the method 
comprising: 

5 a. checking the content of said second collection of memory 

elements and if not clear, waiting for them to all clear; 
b. setting the memory element corresponding to a desired 
CPU group; 

a checking if more than one of said memory elements of 

10 said second collection of memory elements is set, and if 

true, resetting said memory element corresponding to said 
CPU group and waiting for all of said memory elements of 
said second collection of memory elements to reset and 
repeat the sequence from step a.; 

15 d. checking the content of said first collection of memory 

elements corresponding to said resource and said CPU 
group and, If not clear, waiting for them to all clear; 
e, setting said memory element corresponding to a CPU 
within said CPU group; 

20 f. checking If more than one of said memory elements of 

said first collection of memory elements is set, and if true 
then resetting said memory element corresponding to said 
CPU and waiting for all of said memory elements of said first 
collection of memory elements to reset and repeat the 

25 sequence from step a.; 

18 
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g. accessing the shared system resource corresponding to 
said first collection of memory elements; 

h. Resetting said memory element, corresponding to said 
CPU, of said first collection of memory elements 

5 corresponding to said shared system resource; and 

i. Resetting said memory element, corresponding to said 
CPU group, of said second collection of memory elements 
corresponding to said shared system resource. 

10 13. A method according to claim12, wherein said shared memory is 
connected to a PCI bus. 

14. A computer program product for locking a shared system resource 
for use by a single CPU, the computer program product 
is comprising: 

computer readable medium having thereon software instructions 
for enabling a system, containing at least two CPUs and at least 
one shared system resource, to perform predetermined operations 
comprising: 

20 a. checking the content of a collection of memory elements of a 

resource locking table implemented in shared memory and if not all 
are clear waiting for all of them to clear; 

b. setting the memory element corresponding to said CPU; 

c. checking if more than one of said memory elements of said 

25 collection of memory elements is set, and if true then resetting said 

19 
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memory element corresponding to said CPU and waiting for all of 
said memory elements of said collection of memory units to reset 
and repeat the sequence from step a.; 

d. access said shared system resource corresponding to said 
5 collection of memory elements; and 

e. resetting said memory element, corresponding to said CPU, of 
said collection of memory elements corresponding to said shared 
system resource. 

10 15. A computer software program product according to claim 1 4, 

wherein said CPUs and said shared memory are connected by a 
PCI bus. 



16. A computer program product for locking a shared system 
is resource for use by a single CPU having access to a first and 

second collection of memory elements of at least one shared 
memory, the computer program product comprising: 
computer readable medium having thereon software instructions 
for enabling a system, containing at least two CPUs and at least 
20 one shared system resource, to perform predetermined 

operations comprising: 

a. checking the content of said second collection of memory 
elements and if not clear, waiting for them to all clean 

b. setting the memory element corresponding to a desired CPU 
25 group; 



23. Oct. 2001 21:32 56kaaoABPEEE No. 7200 P. 26 



Utility Patent Application 
P-181-3 US 



c. checking if more than one of said memory elements of said 
second collection of memory elements is set, and if true then 
resetting said memory element corresponding to said CPU group 
and waiting for all of said memory elements of said second 

5 collection of memory elements to reset and repeat the sequence 

from step a.; 

d. checking the content of said first collection of memory elements 
residing in a resource locking table implemented in said shared 
memory and further corresponding to said shared system 

10 resource and CPU group and, if not clear, waiting for them to all 

clear; 

e. setting said memory element corresponding to a CPU within 
said CPU group; 

f. checking if more than one of said memory elements of said first 
15 collection of memory elements is set, and if true then reset said 

memory element corresponding to said CPU and waiting for all of 
said memory elements of said first collection of memory elements 
to reset and repeat the sequence from step a.; 

g. accessing the shared system resource corresponding to said 
20 first collection of memory elements; 

h. Resetting the memory element, corresponding to said CPU, of 
said first collection of memory elements corresponding to said 
shared system resource; and 

i. resetting memory element, corresponding to said CPU group, of 
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said second collection of memory elements corresponding to said 
shared system resource. 



5 1 7. A computer software program product according to claim 16, 

wherein said CPUs and said shared memory are connected by a 
PCI bus. 
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Abstract Of The Disclosure 

A computer system according to the present invention comprises at 
least two CPUs; at least one shared system resource accessible to 
5 each of the CPUs; and shared memory shared by the CPUs. The 
shared memory has therein a resource locking table, comprising 
memory elements. Each of the memory elements is designated for 
being written to by only one of the at least two CPUs. Each of the 
at least two CPUs is communicatively interconnected with the 
io shared memory and the shared system resource, and the resource 
locking table is operative by each of the CPUs. 
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